package alo.p6.work;

import alo.p6.BinaryTreeNode;
//删除二叉树
//在删除双亲结点之前，需要删除其孩子结点。
// 采用后续遍历，在删除过程中不需要存储任何信息。
// 也可以使用其他遍历方式，不过需要额外的空间。
public class DeleteBinaryTree {
    void deleteBinaryTree(BinaryTreeNode root){
        if (root==null) return;
        deleteBinaryTree(root.getLeft());
        deleteBinaryTree(root.getRight());
        root=null;
    }
}
